Pada bulan Februari 2017, Trump "mencadangkan bahawa Rumah Putih sedang berusaha untuk merangka semula perintah itu untuk menguatkannya terhadap cabaran undang-undang."[67] Kerajaan persekutuan juga mengatakan di mahkamah bahawa arahan eksekutif baru akan dikeluarkan untuk menangani kebimbangan perlembagaan mengenai Perintah Eksekutif 13769.[68] Seorang pegawai Rumah Putih mengatakan kepada CNN mencadangkan perintah baru itu sedang tertunda, sebahagian oleh perintah pentadbiran tentang persepsi perintah eksekutif relatif terhadap peristiwa lain dalam berita.[69] (Trump pada mulanya mendakwa perintah penggantian itu akan dikeluarkan pada minggu 19 Februari.[70] Pada 22 Februari pentadbiran Trump mengatakan perintah penggantian akan ditangguhkan sehingga minggu berikutnya.[71] Pada minggu itu, Rumah Putih menjangka perintah itu akan dikeluarkan pada hari Rabu, 1 Mac.[72]) Menurut Rumah Putih, perintah itu telah "dimuktamadkan" sejak sekurang-kurangnya 22 Februari, walaupun pada masa itu agensi-agensi masih berusaha untuk melaksanakannya.[73][74]